Some matrix techniques in game theory

using game theory techniques in self-organizing maps training

شبکه خود سازمانده پرکاربردترین شبکه عصبی برای انجام خوشه بندی و کوانتیزه نمودن برداری است. از زمان معرفی این شبکه تاکنون، از این روش در مسائل مختلف در حوزه های گوناگون استفاده و توسعه ها و بهبودهای متعددی برای آن ارائه شده است. شبکه خودسازمانده از تعدادی سلول برای تخمین تابع توزیع الگوهای ورودی در فضای چندبعدی استفاده می کند. احتمال وجود سلول مرده مشکلی اساسی در الگوریتم شبکه خودسازمانده به حسا...

Some Matrix Techniques in Game Theory

In this paper, we discuss some matrix techniques in game theory. In particular, we give a short proof of the fact that equilibrium pairs of a two-person general-sum game can be found by solving certain systems of linear inequalities, and hence some standard linear programming packages such as LINDO or Maple can be used to do the computation. The technique is also used to study evolutionary game...

Evolutionary Techniques in Computational Game Theory

Some Recent Results in Algorithmic Game Theory

There are three major trends in the field of Algorithmic Game Theory: computational mechanism design, the price of anarchy, and the computation of equilibria; this talk describes one recent result in each. We show computational complexity lower bounds on truthful and approximately efficient mechanisms; we revisit the RoughgardenTardos result on selfish routing when routing decisions are made by...

Some Applications of Optimization in Matrix Theory

We apply a recent characterization of optimality for the abstract convex program with a cone constraint to three matrix theory problems: (1) a generalization of Farkas’s lemma; (2) paired duality in linear programming over cones; (3) a constrained matrix best approximation problem. In particular, these results are not restricted to polyhedral or closed cones.